On the Random Walk and Brownian Motion
نویسنده
چکیده
Introduction. Consider on the one hand a separable Brownian motion (Wiener process) X(t), 0^t< «>, with A(0) = 0, and on the other a classical random walk S(n) = E"-i -^<> 1 a« < °°, where Xi, X2, • • • is a sequence of Bernoulli trials with probability 1/2 for A,= +1 and for A,= — 1. It is well known that for the sequence of processes Rk(t), l^k<<», defined by the formula 74(0 = 2~kS([22"t]), 0^t< »,
منابع مشابه
Strong Approximation of Brownian Motion
Simple random walk and Brownian motion are two strongly interconnected mathematical concepts. They are widely involved in not only pure math, but also in many other scientific fields. In this paper I will first introduce and define some basic concepts of discrete-time random walk. Then I will construct Brownian Motion with some basic properties, and use a method called the strong approximation ...
متن کاملRandom Walk on the Bethe Lattice and Hyperbolic Brownian Motion
We give the exact solution to the problem of a random walk on the Bethe lattice through a mapping on an asymmetric random walk on the half-line. We also study the continuous limit of this model, and discuss in detail the relation between the random walk on the Bethe lattice and Brownian motion on a space of constant negative curvature. PACS : 05.40.+j ; 05.50.+q Electronic addresses : monthus@a...
متن کاملOn a class of additive functionals of two-dimensional Brownian motion and random walk
Sample path properties of a class of additive functionals of two-dimensional Brownian motion and random walk are studied. AMS 1991 Subject Classification: Primary 60J15; Secondary 60F15, 60J55.
متن کاملGeometric and Fractal Properties of Brownian Motion and Random Walk Paths in Two and Three Dimensions
There is a close relationship between critical exponents for proa-bilities of events and fractal properties of paths of Brownian motion and random walk in two and three dimensions. Cone points, cut points, frontier points, and pioneer points for Brownian motion are examples of sets whose Hausdorr dimension can be given in terms of corresponding exponents. In the latter three cases, the exponent...
متن کاملQuenched Invariance Principle for Simple Random Walk on Two-dimensional Percolation Clusters
We consider the simple random walk on a two-dimensional super-critical infinite percolation cluster. We prove that, for almost every percolation configuration, the path distribution of the walk converges weakly to a non-degenerate Brownian motion.
متن کاملConvergence of dependent walks in a random scenery to fBm-local time fractional stable motions
It is classical to approximate the distribution of fractional Brownian motion by a renormalized sum Sn of dependent Gaussian random variables. In this paper we consider such a walk Zn that collects random rewards ξj for j ∈ Z, when the ceiling of the walk Sn is located at j. The random reward (or scenery) ξj is independent of the walk and with heavy tail. We show the convergence of the sum of i...
متن کامل